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这 是 一 二 通过 游戏 开发 实例， 讲解 数学 与 物理 知识 的 忆 。 数 学 与 物理 ， 
BA AD ef. HT CEE Rees, e 
在 学 校 的 物理 数学 课 上 异样， 不 十 一 先 青 下 一 堆 可 能 用 得 着 的 
ARAM raar, BRAN egener, 
EE 
Wee. AAA AR LR AT BEAK, Sange 
SERA R MA ZAJE AE, 


Den, ACER PRE — DEI HRL 7R R AK. 
AA SURE oa P 2 8lir 
LN UN NU UU AAA 
de LÁ 0 KHA GE, 
4. MR TRIER. me, JAHR X LKR. AR 
R, BEE AS RA TUERI ERNER A 
0108 


NESE, MANA XR J ENR MA MEHE, দি 
DRE f ARH MMA. ENHI WIE 

















将 现 家 时 ， 却 往往 不 明白 数学 和 物理 究竟 有 入 么 作用 ， 只 总 像 和 请 党 语 
一 样 避 行 记 下 公式 。 甚 至 也 有 不 少 人 对 其 感到 民 亚 。 其 实 人 的 本 性 确实 
如 此 ， 候 如 不 是 对 某 样 事物 抱 有 兴起 ， 或 者 这 于 外 部 压力 ， 是 很 难 认真 
地 自沉 学 习 的 。 即 便 数学 和 物理 是 人 类 智 亲 的 现 宝 ， 但 如 果 在 连 它们 能 
分 什么 部 不 了 解 的 情况 下 去 勉强 学 习 ， 屠 也 是 韦 有 人 类 本 性 的 ， 学 习 起 
ELIT TNE 


€ BIREN me ui AR 
WU RESA SIR ê ONE ASAE 
VAMMA WL E LITE NE. FEB RE 
产生 兴趣 ， 因 此 本 书 所 涉及 的 问题 严格 选取 了 实际 2D RT 
NEE TI A CE A ON, 18888811817, WIR 
HB BLESS 52583271118) 811, ai KUE 
end E E ed 
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关于 本 书 


目标 读者 .必要 知识 


本 书面 向 的 是 那些 想 从 事 蒜 戏 开发 项 记 学 习 游戏 开发 中 必要 的 数学 和 
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本 书 的 构成 


本 书 的 1--5 章 会 介绍 游戏 开发 中 的 一 些 常见 问题 及 解决 方 法 。 在 介绍 
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阅读 难度 


本 书 每 小 节 都 有 形象 的 难 易 度 标识 ， 在 学 习 时 请 注意 参考 - 
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另外 ， 本 书 中 的 示例 程序 ， 除 了 数学 和 物理 学 知识 外 还 做 用 了 
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图 13.2 表示 物体 运动 的 元 素 
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我 们 将 上 述 计 算 程序 化 ， 制 作 一 个 让 物体 沿 相对 x 30 
度 角 方 向 运动 的 示例 程序 ， 请 参考 

Movement 3 Lcpp 【只 是 程序 中 的 y 坐标 是 基于 电 及 本 而 
的 ， 与 数学 中 常用 的 坐标 正好 相反 《向 下 为 +) ， 所 以 请 
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第 一 行 的 作用 是 ， 当 物体 移出 | 
周 .因此 物体 出 现 10 次 后 ， 运 动 方向 正好 经 过 了 一 周 


这 里 将 每 次 角 变 化 的 量 写 为 了 2.0f* PI / 10.01. gn 
人 肯定 会 说 ， 与 其 写成 20f > PLI 10.0f， 直 接 写成 1506 
不 是 更 简单 四 ?如 果 从 普通 的 数学 题 的 角度 来 说 ， 这 确实 
可 以 简化 为 PL/5.0f。 但 是 这 里 其 实 是 有 意 而 为 之 的 ， 因 
为 这 样 前 写 法 可 以 一 目 了 然 地 知道 每 交角 增 加 的 重 是 一 导 
的 几 分 之 一 《 换 各 话说 就 是 经 过 几 次 可 以 转 一 周 ) 。 书 写 
为 20f* Pir 10.0f 时 ， 不 用 特别 计算 也 能 知道 2r 为 一 
Md, HJ 10 等 分 后 ，10 WANG Hs MANGE PL 

50f， 就 需要 去 心算 ， 一 周 的 弧度 是 2. 2a lê bi PLS OE 
是 多 少 等 等 ， 一 点 也 不 直观 ， 理 解 起 来 也 容易 产生 问题 - 
程序 代码 不 光 是 为 了 计算 机 ， 更 要 考虑 读 代 码 的 人 ， 因 此 
这 里 特意 将 参数 写成 了 20f* PLI 10.01. 
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有 什么 不 同 《 这 里 暂 不 考 上 运算 精度 ) ， 因 为 (20f* PD / 
1001 5 2.0 PL 10.0 fiz HRZ KKR RAI, vT 
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0.00 PI) 710.0f。2.0f* PI 就 被 人 为 地 划分 为 了 一 个 
体 ， 代 表 一 局 的 弧度 ， 对 于 人 类 来 说 则 更 加 容易 理解 ， 因 
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KEK. Mi rando * m7 (float RAND MAX 是 将 0 到 1 
EE TEE 
Ha 














BE rand / (float RAND. MAX 得 到 的 是 从 0 到 1 
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不 是 更 容易 理解 吗 ? 这 里 之 所 以 写成 rand0 
float RAND MAX. IN ur: 
可 以 首先 计算 (rand0 * 的 整 型 和 法， 这样 在 速度 
上 会 更 有 保证 。 如 果 不 小 心 将 上 面 的 语 名 更 改 为 
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(and)! RAND. MAX) 部 分 进行 计算 时 小 数 点 以 后 的 
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这 个 方法 确实 可 以 将 rand EG KUALA EE O. 
随机 数 。 那 么 为 什么 我 们 没有 采用 这 种 方式 去 
আনার ALINE? ER EE TANN. 其 中 最 
FORD, FIR RD TEU REU YA HI 
R. BARER", EGAN 
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程序 会 首先 产生 从 0 到 VEL. WIDTH 的 随机 下 
TER VEL WIDTH (208, EGW" í - 

VEL WIDTH / 201 $| VEL WIDTH 12.06 范围 内 的 
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ER Er ARC DUYAN 
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US (BASE. VEL - VEL HEIGHT /200) FC 

BASE VEL + VEL HEIGHT /201). 
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আছি, WER a 到 的 天 机 数 ， 为 此 ， 我 们 可 以 把 
RE Ed SORT" HEH 
的 随机 数 。 此 时 随机 数 的 计算 公式 如 下 所 示 。 
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上 而 我 们 制作 了 一 个 限制 随机 数 范围 让 物体 随 
机 向 上 飞 派 的 程序 ， 但 是 有 些 人 可 能 会 感觉 其 运 
行 结果 有 些 不 自然 。 其 实 这 个 程序 中 的 随机 救 的 
产生 方式 ， 与 自然 中 真正 的 物体 习 江 现 象 相 

比 ， 是 有 很 大 不 同 的 。 11750111216 ER 
ANAL 3003, IAI LRR. PAM 
mens, EVER, PUI yfi 
EE AE IG 
Gi MLE Z PUR 和 正 态 分布- 
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程序 使 用 rand GEAR. MA 
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概率 最 大 ， 其 他 值 取 得 的 概率 比较 小 ， 具 体 来 
说 ， 正 坊 分 布 可 以 表示 为 
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Movement 5. Lepp 中 ， 由 于 我 们 没有 限制 速度 
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SUA rand 函数 ， 通 过 自己 的 计算 来 实 
HL. PALMA EI CST HE 
00278 


Box Muller 算法 是 一 种 能 根据 均匀 分 布 的 随机 
BORA: JE dS dR ELEK WK. AU Box 
Muller Mié, Da, b KN MUSE 
LIRA Ah 0 Bi 1 的 随机 数 ， 我 们 就 可 以 
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2.71828.) al A sad FRO 
AE v or MEN 
fü x EROS Z 1» yB 22 。 为 什么 这 样 的 
ZAZ BRI EET Ame? 详细 说 明 起 来 会 比 
较 复 杂 ， 也 超出 了 本 书 的 范围 ， 因 此 在 此 咯 过 

JOUER Zi 和 Z! 作 为 两 个 没有 任何 相关 
[পতা eat. 


将 上 式 实现 为 程序 ， 即 示例 程序 
Movement_5_2.cpp。 这 个 称 序 首先 会 成 均 数 为 
û bach) A LUNE] 
过 下 面 的 方式 限制 了 机 数 的 范围- 
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与 之 前 程序 中 使 用 的 均匀 随机 数 不 同 的 是 ， 在 这 
自序 中 ， 例 如 vx AL BR NNN, 
VEL WIDTH/ 20f 到 VEL_WIDTH /72.0f 之 间 ， 
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在 本 小 节 ， 我 们 将 实现 使 物体 以 一 点 为 中 心 进行 由 
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Movement 6 Lepp. 这 个 程序 中， 重点 部分 是 
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这 里 并 没有 考虑 物体 运动 中 的 速度 和 加 速度 的 情况 
(indi ER ， 而 是 直 按 计算 了 物体 的 位 置 。 具 体 
来 说 ， 是 基于 以 下 原理 计算 的 。 首 先 根据 三 1 
IER GUT 
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— At: 


例 程序 中 每 次 为 角度 fAngle YD T50, MER 120 Mf 
时 间 《2 Bo SER T MANGER 


用 上 面 的 方法 ， 可 以 在 不 考虑 加 速度 的 情况 下 ， 很 障 
81881152111 x AG Er, NMR KAS h R 
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处 理 加 速度 呢 ? 
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这 是 当 施加 的 加 速度 确 定时 ， 求 速度 与 位 置 的 计算 公 
式 。 团 局 运动 则 正好 相反 ， 是 顺 要 根据 确定 的 位 置 来 
算出 加 速度 ， 所 以 只 要 把 上 而 的 等 式 首 运 算 并 可 以 
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相 比 ， 由 于 两 边 部 含有 与 costot)， 因 此 可 以 得 到 
下 面 的 关系 等 式 - 
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同样 可 以 看 到 ,， 
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从 向 量 的 角度 来 重新 审视 一 下 上 面 的 等 式 ， 可 以 得 出 
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位 置 向 量 


Pre 位 置 问 量 在 加 速度 作用 下 进行 加 周 运动 


等 式 中 的 负 号 ， 表 示 补 施加 的 加 速度 (或 力 ) 是 始终 
HELE eNit. TERTRE 
ডাটা 
1973. kie HR AL lizz TGT hw 
SNE, IRR NNE, H. Kipp) 
PUU SU A S X SITA 
Movement 6 2epp- 


请 注意 在 这 个 程序 中 ，InitCbaracter 函数 里 决定 物体 
077 


dijin i 1-62 使 用 向 心力 的 加 局 运 动 中 决定 初始 
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可 以 看 到 初始 位 置 为 (ROT_R 0.00, HI (r. 0) |) 
M. RIEKE (0.0, ROT R + ANGLE VEL). H 


Oro). 为 什么 要 这 样 设置 呢 ? EENKEER 
BE RN Ma, V ke 
图 周 的 某 个 点 上 才 行 。 于 是 将 5=0 代入 刚才 的 公式 








得 到 的 C, O 就 是 初始 位 置 。 其 次 ， 只 要 将 5-0 代入 
Mx ?进行 微分 得 到 的 关系 式 





— 
就 可 以 得 到 初始 速度 (ora ) 


由 于 上 面 的 算式 中 已 经 将 三 角 男 数 全 郑 消 去 了 ， 因 此 
这 个 和 序 中 控制 物 体 实际 运动 的 MoveCharacter 函数 
中 并 没有 使 用 sin. cos MUENTE, AAA 
MISÄ MERE MRR TENT 

数 的 加 局 运动 是 完全 一 样 的 。 实 际 上 si 
HERRIE ME HIN LZ, Wat? 
BAER, MENTOR EN 
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RE 70472187108 
方法 ， 函数 ， 另 一 种 则 使 用 了 向 心力 ， 
大 家 可 以 根据 具体 情况 选择 使 用 恰当 的 方法 
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本 章 围 线 着 物体 运动 这 一 话题 ， 
运动 的 程序 实例 
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ar rt) 






时 间 夫 进 行 计算 的 机 器 ， 它 所 能 正确 表现 的 物体 运动 
— 本 
小 节 新 会 对 此 进行 说 明 。 首 先 从 基本 原理 开始 ， 当 一 
— SEMI, pak SK BEDDI D 
HEDRE. RARE 
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FAGRE m MIERE. a 是 物体 
PENERE. AXWLA ANNE OR 
定律 。 从 这 个 公式 中 可 以 得 到 





而 我 们 在 1.6 节 中 已 经 介绍 过 ， 位 置 、 速 度 、 加 速度 
tt FAR. 





进而 得 到 
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SUMA LEAF 2 089, an 
代入 之 前 的 运动 方程 式 ， 可 以 得 到 
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dim 
AWS KP AEA RE 
将 这 个 搞 述 物体 运动 的 和 分 方程 求解 ， 理 论 上 来 说 就 
可 以 重 现任 何 力作 用 下 的 物体 运动 


MUERTE EI WOOR. (AA EE 
的 。 首先 让 我 们 来 考虑 最 简单 的 情况 。 在 这 种 情况 
Te 89975278150 2 2KBUHA TOUR 
N. HEM 1.4 Wr dy ME UB FN 
die 下面 我 们 就 来 实际 操作 一 下 ， 给 物体 施加 重力 加 
GRE g U mg 的 力 ， 这 时 有 
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运算 ， 所 以 左边 的 微分 被 消 去 一 次 ， 得 到 
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次 进行 积分 ， 得 到 





C， 是 两 边 的 积分 党 数 。 这 个 式 子 与 La 节 中 我 们 推导 
MER 


但 是 在 现实 中 几乎 没有 人 会 像 这 样 对 运动 方程 两 边 进 
行 积分 求解 。 例 如 ， 根 据 妆 丰 定律 A fo AY 
体会 被 施加 一 个 名 为 vf). ARE M 
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分 的 目的 是 消去 未 知 数 的 币 分 或 积分 符号 ， 那 么 如 果 
有 一 个 函数 通过 2 次 积分 后 能 保持 不 变 就 可 以 解决 这 
个 问题 了 。 比 如 sin 函数 就 有 这 样 的 特性 ，sin 函数 进 
r RANE AR cos 函数 ， 理 次 进行 微分 又 会 变 
Fl sin 函数 。 那 么 就 让 我 们 按 这 个 思路 来 斌 试 这 个 广 
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求解 过 程 几乎 是 一 样 的 





对 比 一 下 具有 弹力 的 物体 的 运动 方程 
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Ul x= A: sino ) 是 满足 此 运动 方程 的 - IE 
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如 果 对 这 个 答案 有 怀疑 ， 可 以 将 解 代入 运动 方程 实际 
吾 证 一 下 是 理 真 的 成 立 。 不 过 比 起 之 前 求解 用 的 莹 通 
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过 简单 的 函数 来 表示 。 在 这 些 情况 下 ， 我 们 训 需 要 全 
用 微分 方程 的 数值 解法 ， 即 鱼 竹 了 一 定 程度 的 正确 
性 的 数值 计算 。 实 际 上 La 节 中 最 开始 的 程序 以 及 本 
章 的 很 多 问题 都 已 经 在 使 用 这 种 方法 了 ， 只 不 过 之 前 
的 所 有 算法 。 才 仅仅 采用 了 数值 解法 中 最 简 单 的 、 误 
XR AIIA. Dir, gent ACH 
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这 种 最 简单 的 近似 解 ， 也 就 是 将 微分 方程 近似 为 关 分 
方程 来 求解 。 具 体 来 说 虐 是 以 下 的 近似 过 程 。 


dD, f AE v 2 ES 


de 
A 
RAR. BERENS IR PaL 
速度 计算 位 置 ， 诛 本 大 必须 进行 积分 的 。 但 是 在 欧 拉 
法 中 可 以 近代 为 
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设 将 现在 的 位 置 表示 为 xn ， 前 一 次 的 位 置 表示 为 xs 
， 上 面 的 等 式 就 可 以 表示 为 
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这 就 是 欧 拉 法 的 等 式 。 并 且 这 里 第 一 个 等 式 中 的 可 
以 下 接 使 用 第 二 个 等 式 中 的 mw 或 wo + 
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秒 。 在 物体 被 施加 了 加 速度 的 情况 下 ， 这 样 计算 所 产 
生前 误差 是 无 法 被 包 视 的 。 即 便 如 此 ， 殷 多 游戏 中 也 
并 不 会 去 要 求 更 商 的 计算 精度 ， 因 为 此 时 物体 的 动作 
NNE XT SR SIG, GEHT. Eat 
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文采 用 的 At 得 精度 不 足 了 。 此 时 为 了 提高 精 

一 般 有 以 下 三 个 方法 - 
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如 龙 格 - 库 卉 法 (Runge-Kutta methods) HE. 


15018846155 (Linear multistep method) if 
算 ， 即 不 光 使 用 前 一 次 的 值 ， 还 使 用 前 两 次 吕 更 
量 的 值 进行 计算 ， 比 如 Adams-Bashforth 法 等 
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去 深入 研究 一 下 - 
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代码 控制 针头 以 CAMERA_VEL 的 速度 向 左 运 动 ， 
同时 还 对 移动 范围 作 了 一 定 的 限制 。 代 表 鲁 头 的 x e 
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游戏 策划 或 设计 师 ， 但 是 他 们 却 很 难 给 出 一 个 具 
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下 面 让 我 们 回 到 程序 的 处 理 中 ， 来 计算 一 下 画面 
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图 2.3.6 着 动 时 会 出 现 不 完整 的 地 图 块 
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示例 程序 Seroll 4 ta.cpp SEM TAY Mi 
SPAR AOR. CHEER RE MoweBack 
函数 中 的 以 下 部 分 
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MRO 来 决定 其 位 置 。 刀 图 244 FK. ER 
数 所 绽 制 出 的 图 形 是 平 潜 的 波浪 ， 所 以 可 以 实现 
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示例 程序 Scroll 4 18 epp HEAL UR gg, 
EO BE JE MoveBack PL 
中 的 以 下 部 分 - 


DEE 
(Scroll 4 1b.cpp HAO 
































PTI — — 
DA KERES x আজি EEN 











NR y ded EMR, থা 
ĠIR SEP PR MAT করিব 


的 时 间 的 Prime EN. ESTE ETA 
7৮11 BIH ME MN EAT MAT 
ža E 





ele) 


ET NOL, WA 

BEE EE e A, ERMIT 
LIE NNI 
一 样 ， 表 示 多 长 时 间 是 一 个 周期 ， 其 值 越 大 ， 一 
次 波动 所 经 过 的 时 间 越 长 。 上 式 中 时 间 每 推进 了 
কা 
Scroll A Ibcpp বাছাই Date. 
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对 比 来 看 ， 可 以 得 到 





程序 中 frime 的 时 间 单位 为 帧 ， 因 此 图 形 线 的 x 
bad CLOS 30 像素 、 周 期 为 60 B 
B) 、 波 长 为 200 MR ESRI ATTEN 


自然界 中 存在 很 多 种 波 ， 与 正六 波 相 似 的 波 也 有 
不 少 ， 因 此 通过 正弦 波 就 能 大 到 表现 出 搬 多 真实 
EFO (EP GER 
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定 的 比例 关系 计算 得 到 的 。 具体 执行 计算 的 是 代码 
消音 251 中 的 | 
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让 等 式 更 容易 理解， 我 们 首先 做 以 下 假设 (参考 





表示 基准 着 动 位 置 的 变量 ac x xa 


TR KITAAN (fi 
o গার AE Tan: 
内 标的 变 组 人 LineBase J x 


+ 正在 处 理 的 图 形 线 中 ， 有 效 图 形 的 宽度 
ELinewidth jw, 
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图 2.5-2 等 式 各 要 素 与 图 形 的 对 应 关系 
TH Hf FFY ut, 





XWU Fit 


MITE ng = 即 郑 动 的 针头 在 最 左边 时 的 情况 ， 此 
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动 ， 从 而 形成 最 终 的 郑 动 效果 。 这 与 21 节 介绍 的 多 
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88255, MIE wy «AE TE 
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而 由 于 当前 图 形 线 中 有 效 图 形 的 富 度 为 w ， 所 以 当 
PARK Oh AMEN 


Wa, ft ERIGI ERIE Ka, IAE 
REES wp» Bí PISI FORT KEN 


AE K 
EH 





— MA 
eh AE RR BAN x 坐标 为 xs ， 则 
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JUN C 为 常数， 等 于 作为 基准 的 xs VEM x M 


BEGEER HRE, ago 时 镜头 从 最 左边 开 
MWAN. MA em, 。 所 以 常数 Cog AEN 
了 











COTE ETES 
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LUNTA. HI DL E HIK (pi7 BE 
SERIE fLinewiddh Cw, ) 以 及 当前 图 形 线 中 有 效 图 
— 
的 计算 方法 是 
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fi FIK (PIC WIDTH DOWN) oś | 
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(VIEW HEIGHT) E. PCE 
# PIC WIDTH UP 开始 循环 递增 ， 经 过 

VIEW HEIGHT 次 条 环 后 增加 至 

PIC WIDTH DOWN. 

fLineBase 的 计算 方法 为 
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SIIN Y fr PA RA ARTER 
3D 计算 ， 甚 至 过 真正 的 aD 给 图 系统 帮 没 有 用 到 。 在 
3D ER AZAKA RIN JN). 37:08 THERN 
戏 表现 力 的 法 室 。 而 在 3D ACURAN S 
Rs MAIL 2D MDR DB RM EA 
话 ， 这 也 不 失 为 一 个 简单 的 方法 - 
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PP 视 最 体 (view frustum) 、 近 似 








上 一 小 节 申 我 们 讲解 了 有 纵深 感 的 疮 动 ， 可 以 通过 
20 表现 出 类 似 AD 的 效果 。 本 小 节 就 让 我 们 来 更 详 
细 地 了 解 一 下 这 种 效果 背后 的 理论 依据 


42.5 节 中 ， 我 们 使 用 一 张 林 形 图 片 ， 并 根据 各 行 图 
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AES Soal 5. epp. EIER 
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只 需要 将 该 点 与 视点 连接 得 到 一 条 直线 ， 然 后 计算 出 
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需要 将 空间 中 的 点 Ge,y,z)、 显 示 屏 以 及 视点 构造 一 
个 如 图 2.6-1 ORAR. po, RANE EN 
x SBS ap WH xp: h= x: 2 MERRER A 
得 到 
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因此 ， 如 2.5 WB. AR aK RR 
Baie SY HHA ALFIE tal, LAAT SER A 
明显。 不 过 即便 存在 这 些 问 题 ， 对 于 大 部 分 2D de 
来 说 ， 通 过 这 种 方式 实现 的 立体 交 忆 经 能 派 上 很 大 用 
场 了 ， 一 般 也 不 会 有 人 能 注意 到 这 样 的 细节 - 


事实 上 游戏 世界 中 还 有 很 多 类 似 这 样 不 易 罕 党 的 小 
dar. 因为 即便 是 3D 洪 戏 中 所 使 用 的 用 于 表现 纵深 中 
前 视 景 体 ， 也 只 是 一 种 现实 世界 的 近似 模型 ， 多 少 也 
存在 一 些 误差。 而 视 虹 体 模型 的 误 郑 ， 主 要 是 因为 将 
观察 者 的 视点 看 为 了 一 个 点 。 人 类 的 腿 梢 ， 虽 然 称 为 
视点 ， 但 其 实 间 不 是 一 个 点 ， 交 线 会 首先 从 过 一 定 大 
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局 形 物体 的 碰撞 检测 
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+31 长 方形 物体 间 的 碰撞 检测 
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为 了 便于 理解 ， 我 们 先 不 要 考虑 什么 情况 下 物体 是 可 
সা 
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这 一 条 件 与 
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这 一 条 件 在 任何 情况 下 者 是 等 价 的 。 同 时, 
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这 一 条 件 与 
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这 一 条 件 在 任何 情况 下 也 是 等 价 的 。 用 文字 表述 就 
是 ， 对 全 体 条 件 的 理 定 ， 可 以 分 解 为 对 每 个 子 条 件 的 
WÈ. HÄN DME AND ERA OR. OR 要 
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当然 ， 上 述 检测 运行 的 前 提 条 件 ， 是 在 水 平方 向 的 检 
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dpi an. JOU 1 SEN abi. 














H nResult RR true, JE Checkhi 函数 的 返 
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ıı, ENE nResult LD false, 200 
作为 返回 值 返回 。 


在 上 面 的 讨论 中 ， 并 没有 考虑 两 个 氨 形 正好 在 边界 磁 
B CRE BEBO. 的 情况 。 比 如 上 文中 我 们 将 与 “ 拭 
TE MER EHO 2 AE AZ A BEI E 
UH 2 Ac”. M নি 
TR Ea LEM. 
在 同一 位 是 这 个 边界 条 件 时 应 当 如 何 





而 在 上 文 的 示例 程序 CheckHit_1_Lcpp tP, CheckHit 
函数 并 没有 处 理 两 端正 好 位 于 同一 位 鲁 的 情况 。 这 是 
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程序 中 重要 的 部 分 是 CheckHit 函数 的 内 容 ， 如 代码 
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其 中 被 作为 CheckHit MELÎ) EUG CIRCLE 
结构 体 如 下 所 示 。 
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Want em. 
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在 示例 程序 CheckHit 2 pp 的 CheckHit 函数 中 
为 了 节省 计算 时 间 ， 划 没有 完全 按照 上 而 的 等 式 书写 
请 句 。 而 是 使 用 了 咯 有 不 同 的 关 定 方法 。 可 以 看 到 在 
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在 checkHit_2_2cpp 的 Check 函数 中 ， 主 要 
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果 扩张 后 得 到 新 的 长 方形 内 包含 了 图 必 
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具体 来 说 ， 首 先 条 件 1 的 检测 是 以 长方形 为 中 心 
来 考虑 的 。 之 所 以 将 各 边 向 各 方向 拉 
18015), 81478811168, এ 
RIK REZ, HYR SERR A J r N. MS 
KEW STER ERE. GRT pR TE 
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解法 简单 地 扩展 到 3D， 反 而 会 让 问题 变 得 复 
杂 ， 因 此 时 对 3D 往往 采用 30 特有 的 解法 来 站 
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TER 3D， 想 要 在 纸 上 清楚 地 表示 3D 空间 则 
基本 不 太 可 能 ， 因 此 无 论 是 从 说 明 还 是 从 学 习 的 
D 30 的 情况 都 更 加 困难 . 
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其 中 v2Forward 是 一 个 代表 20 向 量 的 结构 体 ， 
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对 四 边 形 的 四 个 角 进 行 变换 ， 让 我 们 来 看 看 
会 得 到 什么 结果 
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接 下 来 我 们 党 试 不 以 图 形 的 四 个 角 中 的 一 点 
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体 实现 请 参考 示例 程序 Ray 1 lacpp. BE 
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下 面 让 我 们 与 前 六 中 的 Ray_1_1epp 比较 着 
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换 ， 但 是 使 用 向 量 的 加 法 运算 会 更 加 容易 理 
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到 。 这 对 减少 程序 的 运算 重 是 非常 有 好 处 
的 ,特别 是 在 ap 场景 中 更 加 有 优势 ， 因 此 
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前 一 小 节 中 我 们 学 习 了 目标 物体 的 位 置 固定 时 
的 坎 转 。 本 小 节 将 讲解 目标 物体 在 任意 位 置 时 
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在 真正 开始 执行 光线 投 届 程序 之 前 ， 首 先 让 我 们 
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v2Forward, RRR v2Forward 与 光线 的 行进 


方向 是 平行 的 。 按 下 来 ， 将 v2Forward KIRI EE 
77785679012) ， 间 将 等 于 其 长 度 一 半 的 向 量 
HO vaside, BIE v2Side GÅR BES 
me, 77777 
个 角 通 过 以 下 方法 计算 出 来 (参考 图 4.2-2) , 
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是 将 vaForward HO GER RES REF 
得 到 的 ， 所 以 v2S 向 量 的 长 度 也 是 动态 
变化 的 。 另 外 ， 由 于 vaside Fa eie Ñ 
HERE COSB 42-2) , WAR 
veide 向 量 的 长 度 发 生变 化 ， 光 线 的 宽度 也 
EON RADE, A TUE 
固定 ， 其 实 只 需要 让 v2side MH EJA 
SENERE T. vaSide 向 量 的 长 度 之 所 以 会 变 
1k. FLIA v2Forward 向 量 的 长 度 会 发 生变 
化 ， 因 此 ， 为 了 国定 v2Side 的 长 度 ， 我 们 
有 下 面 两 个 选择 
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这 样 得 到 的 v2Forward 向 量 ， 就 是 与 光线 长 
R (起 点 到 终点 辣 的 距离 》 无 关 的 长 度 为 1 
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理 问题 的 方式 ， 可 以 应 用 到 游戏 开发 的 很 多 











deb. HÁK K STE. 


«43 光线 弯曲 处 理 
Hel pe, BRE op 


A 





我 们 已 经 学 习 了 如 何 表现 直线 形 的 光线 ， 接 下 
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HEIHE (v2Aim) ， 变 换 为 了 长 为 1 的 向 
量 ， 即 单位 向 量 。 在 此 基础 上 通过 























计算 出 了 v2Forward 与 v2Aim 的 外 积 的 分 量 - 
我 们 在 前 文中 已 经 讲 过 ， 取 向 量 @ GRIEP Mir 
积 时 ， 其 外 积 结果 的 长 度 为 ab sin - HA 
已 经 将 v2Aim 变换 为 了 单位 向量 ， 那 么 此 时 变 
Ji Cros ff, KRAN v2Forward YFC, Ae 
Bl v2Forward 与 2Aim SE û P sing 所 得 到 





H. 08 লস Ray. la pp 中 更 往 上 的 部 
EN 








লজ 
EIE = stone tim © zás Tangle 





可 以 看 到 vaForward 向 量 的 长 被 设置 为 了 
SEGMENT. LEN. 因此 





= Er DIE 








这 一 行 中 的 fCrossy SEGMENT. LEN RT 
sinê 。 前 而 已 经 提 到 过 ，sing KAMA. K < 
95510700718 © 的 符号 就 是 sing 的 符号 ，6 Jı 0 
WJ sing 829 0, MERE GADE ATEN M 
M, 0-0. sind =0; Wyt] GIS TE FAB, 
sinê to ke MRA GOTO Dën 
程序 中 将 sing UULA ANGLE, SPEED 所 得 的 
81712, 78700710528 
BET EDER RA Y > 


GŁ PR RACER RÊ 
ANGLE SPEED, Ysin 0=41, 119% INÝ, 
PT ROK BONO. INO OA RETI 
„ BIR Ln, RIK CIO Bk, KE 
ai, “MAK m MKE ED 
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Basi AAPM. DAC m, 





















Espen, 48818712755 
dit, ARCA SIE IER WET Tr 


45 【 进 阶 ] 绘制 大 幅度 弯曲 的 曲 
线 时 的 难点 
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kint es AE, 


BEE 
通 到 一 些 问题 ， 本 小 节 将 介 组 如 何 解决 这 些 问 
R. Nuz aa TT, PE BORA TIKI CHE 


MARE 《也 就 是 法 线 向 重 ১1868711118 
置 向 量 ， 通 过 这 种 方法 实现 了 有 宽度 的 昌 
线 的 给 制 (SED) 。 这 个 方法 在 昌 线 的 

জুরি (IE) 不 是 很 大 的 时 候 没 有 什么 

Hi. MEG MEAN EEE, EURE 
রস 
Mitis. me Brito ER ER CS 
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a Mën EN, Job LK RR 
রা 
HALIN AE. SOLI HE E ERES 
MA BER. 


TENT ai 
ER MEE IE N ag 
B94 MERE, ERJA 
的 长 度 会 变 长 ， 其 实 这 个 问题 本 质 上 还 是 因为 分 
— (SYR 45-2) _ 
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解决 这 一 问题 也 有 不 少 方法 ， 其 中 一 个 方法 是 让 
RE. HUN f EWI AI 
进行 变化 。 如果 几率 小 ， 那 么 分 因数 也 少 ， Min 
Wê ik (î E nit 8 DEn 
KUU UD RER M ER 
WEE ei Dsg 
iz cU ED, D 
A FOUR (01182 
spline curve 等 {RFU ERE MRA 
HS zg, Ten, 


RMD, R Sd TT DURE 
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727 
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HODOV, NK BA 
难度 也 变 得 越 来 越 大 DEERE 

S. Male GA) ER S ed 
以 之 前 例子 中 普通 的 图 片 素 村 填充 是 不 可 能 实现 
的 ， 而 要 根据 亮度 计算 的 结果 准备 图 片 素 村 ， 比 
如 制作 第 一 条 巾 线 时 只 要 根据 需 求 准备 单独 的 图 
HD, ES HL 
WE ME e 
EE AD, BZU 
MI FEN MERLE SEE. RUE 
18184211787, KKR K SRM 
VIK, HERR DHE REAR, KE 
RE E ME ACE HU RI BIR À A 
mag, BIR TELGE TS 


টিয়া 
POSE N AA. 
MWEN HERE, KUA 
定 的 3D BIER, BEC 2D LAMG. 16); 
tie AL BAAL BE OT 
AE We]. RENE sele SEE, FE 
PADE rh SAUNA 
i D it it ROG 
HiME Ê Mn, MANKA 
HEDRE. MER LE 
MNR. BRWA ERGE KIR KEN 
DII. Kit jk THI ন R KG, 
pod 这 里 就 不 做 介绍 
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Å AU EZ ICAA 
GUA. 


cJ tui DAR A ASE OJ ৰ 
ditta. 








ER AA AE 
示例 程序 Wipe. 1 Lepp 实现 了 这 一 效果 ， 程 序 
TRR RU TSY 


SOBA 5-1-1 TKT FIR DN EE 
HT (Wipe 1 Lepp HED 
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FIF B k fs InitChangingPictures il b IS 
片 的 边界 线 位 置 Boundary x 及 边界 线 的 移 过 
1% fBoundary_vx j ZEIL. fBoundary x 被 
设置 为 
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Boundary vx J 
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RH DN 10 FS 
LEN 


fel FARM DrawChangingPictures Dën, > 

ANA. ORAL T L1 节 中 物体 接 角 到 

UG re AV váš Z 

gos traria. KFR AARNEN, î 
Sur 


MER A A 
DRAKE (56—7117) is] 
的 形状 并 没 有 什么 续 一 的 规范 ， 不 过 大 部 分 显卡 
只 支持 党 染 三 角 多 边 形 《形状 为 三 角形 的 多 边 
TD AOU LI EAR PÁ 
BEA 1h FAAK AP HE. 
YK, NR KK 要 两 个 三 角 多 边 
2x2-4 个 三 角 多 边 
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JE Draw2DPolygon 函数 如 下 所 示 
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+ xl yl SEE f x. yo 
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+ ul, v1 三 角 多 边 形 的 顶点 1 的 uv 人 
D 

+ xa, y2: REEN Ne y E 
D 

+ u2, v2: 三 角 多 边 形 的 顶点 2 的 uv 人 
D 

+ xa, ya: SR SAA Mx y 
[i 

mE 
D 

+ pîexPic : 图 片 素材 的 指针 





AIR 3 fı u, vk 


+ 能 有 效 利用 多 边 形 的 um 坐标 


省 谍 到 有 很 多 该 者 对 多 边 形 贴图 还 不 是 很 了 
解 ， 这 里 对 uv 坐标 进行 一 些 简单 的 介绍 。 
多 边 形 在 3D MANGA. Eegen 
BE Geure) 贴 到 上 面 。 因 此 多 这 形 的 符 
MANG EE UL. MG 
Thiel sok uv 坐标 (图 下 


m. 

fe = 
1512 GRE w Ab EN FE 
ৰয় a K 


Draw2DPolygon BĘ A) s 个 项 点 同时 设 
ATA EDM SE v NARA Ls 


HE FEW TIEF Wipe. 中 最 重 要 
îd): 将 xy delê MH uv Wêbê. Dirt 
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ME ANN 3 Droge, dk ak TR rd 
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«MUKAISEN wp Ey ， 如 图 
গার AVL PRAIRIE. 


对 于 第 1 个 多 边 形 
UR y BER (0,0). (O, ha): 6,,0) 
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THe ay A (b, 0). (0, ho) (bya ho 
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av RA ve. mn Tun! 
对 于 第 3 个 多 过 形 


WR xy 44525 (b, 0). (b, ho) (৮০, 
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uv sh ws 
对 于 第 4 个 多 边 形 


Rex, Hê (wp, 0). (By, ho)» (wp. 
shp) 三 点 











uv BH (10). 








NS ৪4651811418 w ch 


IRA xy AR uv Ab FF AD 
关系 的 。 通过 图 51-3 可 以 看 出 这 种 关系 为 


这 是 因为 对 于 画面 宽度 为 wo BEN ho 
TIRE KE. SIRO uv A 
৮75510৮7177 
REEMA (O, 0), Ef (1, 0). 
Ji (0, 1). FRI AS 








10,0) (1,0) 


(0,1) an 
Bl 5-1-4 图 片 的 uv hh 


dr e KA e 
mm I 
ABER. Dit ŁOWI ed 0 

Zw EE. u ETE OLIE 
BARNE. J x না wo N 
Tb FIE y FREE ho 
ST v bý, We L JEWS DA kis 
Ay. SEU Draw2DPolygon GR 
Zani কীনা 


gen, iG wv Z TAL R fi 
Bi O ER Ml bj JR, REINA RE 
— MER (RI Kid I RL 
RR w deby. LAET u, 坐标 并 不 受 图 
片 物理 大 小 的 影响 ，3D il Ref pap 
Mipmap 的 贴图 技巧 就 是 基于 这 个 特性 实现 
的 ， 可 以 在 贴图 过 程 中 实时 更 换 不 同 大 小 

zart MI. 
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ná RAM erotik কিস 
MEN. 在 水 平方 向 切换 的 基础 上 ， 本 小 节 
让 我 们 来 一 起 学 习 独 方向 的 本 面 切换 效果 - 


— DAEA BEARIN, Ah 
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示例 程序 Wipe_2_Lcpp SE T AZS NN 
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eli] 2 yt] z vanen 
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ni dran 





在 上 面 的 程序 中 ， 首 先 以 向 重 形式 作出 了 一 杀 直 
AR ELLE MARA ZIA, (EN 45160 

delil i MERA MIE Lie). ADEN Aen 
RAK, KHR aR Y 45 Daun, EL 

ip (VIEW WIDTH, 0), RDB CA 
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L1). b-(VIEW WIDTH,0)) 
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HE (1) 的 方向 CES UB FOR 
TEX, PRA as 度 角 切 分 的 方向 ) AE 

SEPT RE RE CSS 
e RUA SEN rann, bus 
ERY HERINE PLUS GAGA. 

BULL fî 8144-181 HET N 


+ REE 


PÁ O NÚ. NADIN 
轨道 直线 的 向 量 方程 
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(VIEW WIDTHO)) 
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perce Ml. CERA pr 
তারা 
Wa, UE EA x by 

VIEW WIDTH2, VIEW WIDTH. H 
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(চা 8S2: 6) , MAKI L-A 
fly 444574 VIEW HEIGHTZ. 
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综 上 可 知 
“VIEW. WIDTW2 < t< VIEW HEIGHT2 


COME RR 
大 值 时 分 界线 通过 画面 下角。 因此 为 了 使 
nan ERT, BA À na 
BB B RU MUR, 10517811018 
HA TUAE (L-VIEW WIDTH) ১ © jr 
HA (t=fBoundary_ d ` © PAM B Dä 
(L-VIEW HEIGHT) f HK [ADOBE 
dar TEM. MEHR. 
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请 注意 这 三 个 点 都 位 于 通过 点 
(VIEW WIDTH, oy. RRR, pit 
HALE. 


分 界线 的 长 度 


HERIO YI. ARFOR 
看 ， 我 们 项 记分 界线 无 论 位 于 什么 位 置 ， 才 
মাচ EET M. Jı ak RA B 
FETE RE AY 
WE EWE RR KE EE: 
VR. 88055107911, 81808791087 
EBRA Wêk IERE, Hn. MEL 
Ei DE mi Y PCA FYDR. 

GERRIE 2-5) ৬0112 








问题 。 国 此 在 Wipe_2_Lepp 中 ， 分 界线 的 
HU Kan EVEN WIDTH 
NENNE CEN 5-2-4) + 
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MERNE, 49171281142, 878 
Ja VIEW WIDTH IE TERM êh KIR. 

为 了 保证 分 界线 的 长 度 ， FRUER t 
MAN AS VIEW. WIDTH, 

d VIEW wit JEGERE 
这 里 (参考 图 5.2-4》。 让 我 们 来 验证 

T. এচ VIEW. WIDTH Jy 640. 

li a VIEW. HEIGHT Jj 480 0J, ann 

MOI MAMA VIEW. WIDTH 的 
正方 形 的 分 界线 短 ， 因 此 只 需要 保证 这 么 长 
的 分 界线 加 可 以 了 。 上 文中 提 到 的 让 轨道 直 
LEE eur TEEN VIEW WIDTH. J 
y ARGE VIEW WIDTH, 17151 
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EIERE 
18, RU B IE RMN A HAE 
= HAT BIER kimi. 51 HANS 
CL D 7148 91510); PEN 
HE 6 个 点 ， 分 别 使 用 两 个 三 角 多 
Rn A IR) B (851852. 
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EN 
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Pasas ”使 用 计算 得 到 的 6 个 点 ， 分 别 全 
142 


EA gn, 1 
MOUN METAL ARA BOR RF 
YE. RINSE Bas ER. DET 
向 量 来 考虑 的 话 。 不 仅 限于 45 RR. AH 
KAN Ta 0 FL 
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HILLEL EEN. 
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ten Bati IN naar HELE 
AUS. 21485811478, WERD. 
MA DUI. CE) 处 理 ， 可 以 
‘im SLAM o REL de 
看 下 实现 这 一 效果 的 方法 - 
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KEE BL Wipe 2 Lepo 
RS E AE. dE 
ENEE Wipe 2. Lepp 不 同 的 部 分 。 在 
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TOR. BIA KIRAN B DOR. te 
Wipe 3. Lepp "Misi DE, ME 
ATL. BEA SIB B figs. JB DE 
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Wipe 3 Lepp 4 84) TEBE YF UE. 
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在 上 面 的 程序 中 ，Wipe_2_Lcpp 所 没有 的 是 数组 
RIT CU 531 o 。 相 当 于 我 们 在 原 
LA 与 图 有 的 分 界线 (数组 LL] 的 名 分 》 的 基础 








k, HEC x 5 Ry SE 
GRAD WIDTH |) ই, BEM TAM. d 
此 可 得 到 





+ 区域 2， 位 于 数组 (1) 与 数组 [2] ZN 
EET iii 
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+ 区域 3， 位 于 数组 D] SD 之 间 
OREH B) 


这 样 3 PUD. 08119874238 
IERI GRAD, WIDTH IE - RUE PM 
单位 的 。 国 为 同时 在 x 方 向 及 y 方向 部 增加 了 
GRAD WIDTH, HELDER ED RA RH 
VAERT, MA GRAD WIDTH fü vif, 
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GOR CRT UJE ৪8) . M 
Preje SUN Y 3 DER OE F E AVM 6 
次 ) 。 这 是 为 了 让 2D RR RRR 7801 
aie AN BIRRAN E: 
ঠা 
SR PA PÄÄN (উমা) PLE 
FAE. PATA NAA ATO 
运算 ， 最 后 还 要 将 运算 结果 重新 写 回 到 画面 上 ， 
BERGEN, EEE 
OE RR NT id 
可 能 地 回避 。 
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的 孝 分 ， 其 实 不 需要 对 图 A BB KAT TS 
05777 
FR BINA GET 8 Alpha 合成 ， 就 能 很 好 
地 实现 图 A 与 图 的 半 透 明 混合 效果 。 如 果 更 
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加 将 区 域 与 区 域 2 整合 为 一 个 区 域 ， 对 | 
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通过 总 计 3 Podst T RHODRI (BI 53- 
3) en LERH 2D TIER RAR MET 
用 的 优化 手段， 如 果 是 以 3D 为 主 的 系统 ， 通 过 
RI SMELA (multiple texture) 技术 ， 也 
Tf JU 30 系统 
EE DE EE ELE N 
SE 
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形 的 分 界线 明明 只 有 一 条 ， 程 序 中 为 什么 要 创建 
mm Lomp 
এর 
As rn bs, DR VEKA € 
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的 是 InitChangingPicture BELA) 
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te FA HU PARK 11778 
fr ATE. ABE 
Wipe_4_laepp 实现 了 这 一 效果 。 由 于 程序 
— ITÄ KA TISSI AA. B 
就 代码 中 使 用 的 算法 进行 说 明 ( 源 代 码 下 载 
— å 


这 个 程序 咯 吕 复杂 主要 还 是 因为 程序 中 存在 
7770 
现 ， 我 们 在 前 一 小 节 中 已 经 进行 过 说 明 ， 即 
要 准备 4 条 分 界线 ， 并 分 别 党 染 图 及 区 
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RR, AURA ae K 
kenn, tes, "ën 





EE û 
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SUR A 的 区 域 不 存在 时 的 处 理 
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在 那个 时 代 ， 所 有 的 本 而 切换 效果 的 制作 ， 只 要 
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学 和 物理 学 基础 理论 
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